Wiener Indices of Binary Trees
نویسنده
چکیده
One of the most widely known topological index is the Wiener index. The Wiener Index Conjecture states that all positive integer numbers except a finite set are the Wiener indices of some trees. We explore the Wiener indices of the binary trees. We present efficient algorithms for generating the Wiener indices of the binary trees. Based on experiments we strengthen the conjecture for the class of the binary trees. Key-Words: Molecular graphs, topological indices, Wiener index.
منابع مشابه
Wiener Indices of Balanced Binary Trees
Molecules and molecular compounds are often modeled by molecular graphs. One of the most widely known topological descriptor [6, 9] is the Wiener index named after chemist Harold Wiener [13]. The Wiener index of a graph G(V, E) is defined as W (G) = ∑ u,v∈V d(u, v), where d(u, v) is the distance between vertices u and v (minimum number of edges between u and v). A majority of the chemical appli...
متن کاملOn the edge reverse Wiener indices of TUC4C8(S) nanotubes
The edge versions of reverse Wiener indices were introduced by Mahmiani et al. very recently. In this paper, we find their relation with ordinary (vertex) Wiener index in some graphs. Also, we compute them for trees and TUC4C8(s) naotubes.
متن کاملOrdering Trees with Perfect Matchings by Their Wiener Indices
The Wiener index of a connected graph is the sum of all pairwise distances of vertices of the graph. In this paper, we consider the Wiener indices of trees with perfect matchings, characterizing the eight trees with smallest Wiener indices among all trees of order 2 ( 11) m m with perfect matchings.
متن کاملOrdering the Non-starlike Trees with Large Reverse Wiener Indices
The reverse Wiener index of a connected graph G is defined as Λ(G) = 1 2 n(n− 1)d−W (G), where n is the number of vertices, d is the diameter, and W (G) is the Wiener index (the sum of distances between all unordered pairs of vertices) of G. We determine the n-vertex non-starlike trees with the first four largest reverse Wiener indices for n > 8, and the nvertex non-starlike non-caterpillar tre...
متن کاملTopological indices of Kragujevac trees
We find the extremal values of the energy, the Wiener index and several vertex-degree-based topological indices over the set of Kragujevac trees with the central vertex of fixed degree. 2010 Mathematics Subject Classification : 05C90, 05C35.
متن کامل